Adaptive Simulated Annealing for Energy Minimization Problem in a Marked Point Process Application
نویسندگان
چکیده
We use marked point processes to detect an unknown number of trees from high resolution aerial images. This is in fact an energy minimization problem, where the energy contains a prior term which takes into account the geometrical properties of the objects, and a data term to match these objects to the image. This stochastic process is simulated via a Reversible Jump Markov Chain Monte Carlo procedure, which embeds a Simulated Annealing scheme to extract the best configuration of objects. We compare here different cooling schedules of the Simulated Annealing algorithm which could provide some good minimization in a short time. We also study some adaptive proposition kernels.
منابع مشابه
A Mushy State Simulated Annealing
It is a long time that the Simulated Annealing (SA) procedure has been introduced as a model-free optimization for solving NP-hard problems. Improvements from the standard SA in the recent decade mostly concentrate on combining its original algorithm with some heuristic methods. These modifications are rarely happened to the initial condition selection methods from which the annealing schedules...
متن کاملProcess Optimization via Simulated Annealing: Application to Network Design
Simulated annealing is a multivariable optimization technique based on the Monte Carlo method used in statistical mechanical studies of condensed systems and follows by drawing an analogy between energy minimization in physical systems and costs minimization in design applications. In this paper, simulated annealing is introduced and reviewed. The utility of the method for optimization of chemi...
متن کاملA Continuous Gibbs Annealer
Virtually all implementations of simulated annealing are simplified by assuming discrete unknowns, yet continuous-parameter annealing has many potential applications to image processing. A wide array of problems such as speech formant tracking, boundary estimation and phase-unwrapping can be approached as global minimization of contour energy function. This thesis proposes to solve such problem...
متن کاملEtude du couvert forestier par processus ponctuels marqués. (Tree crown extraction using Marked Point Processes)
This thesis addresses the problem of tree crown extraction from Colour InfraRed (CIR) aerial images of fo-rests. Our models are based on object processes, otherwise known as marked point processes. These mathema-tical objects are random variables whose realizations are configurations of geometrical shapes. This approachyields an energy minimization problem, where the energy is compo...
متن کاملRectangular Road Marking Detection with Marked Point Processes
We propose in this article an energy minimization based approach to detect dashed lines of road markings from very high resolution aerial images (< 20 cm). The strategy we presented in a previous work was based on the grouping of image features (i.e. segments) extracted from the images (reference, n.d.), but suffers from a few problems such as occlusions mainly due to cars or changing in illumi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005